An iterated sample construction with path relinking method: Application to switch allocation in electrical distribution networks
نویسندگان
چکیده
We present a metaheuristic approach which combines constructive heuristics and local searches based on sampling with path relinking. Its effectiveness is demonstrated by an application to the problem of allocating switches in electrical distribution networks to improve their reliability. Our approach also treats the service restoration problem, which has to be solved as a subproblem, to evaluate the reliability benefit of a given switch allocation proposal. Comparisons with other metaheuristics and with a branch-and-bound procedure evaluate its performance. & 2012 Published by Elsevier Ltd.
منابع مشابه
Reliability and Supply Security based Method for Simultaneous Placement of Sectionalizer Switch and DER Units
This paper presents a new and useful methodology for simultaneous allocation of sectionalizer switches and distributed energy resources (DERs) considering both reliability and supply security aspects. The proposed algorithm defines the proper locations of sectionalizer switching devices in radial distribution networks considering the effect of DER units in the presented cost function and other ...
متن کاملOptimal Capacitor Allocation in Radial Distribution Networks for Annual Costs Minimization Using Hybrid PSO and Sequential Power Loss Index Based Method
In the most recent heuristic methods, the high potential buses for capacitor placement are initially identified and ranked using loss sensitivity factors (LSFs) or power loss index (PLI). These factors or indices help to reduce the search space of the optimization procedure, but they may not always indicate the appropriate placement of capacitors. This paper proposes an efficient approach for t...
متن کاملMulti-objective Measurement Devices Allocation Using State Estimation in Distribution System
Allocation of measurement devices is a necessity of distribution system which is an application of state estimation. In this paper, the problem of active and reactive measurement devices is modeling using a multi-objective method. The objectives of the problem are to minimize the use of measurement devices, increase in state estimation output, improve the state estimation quality and reduce cos...
متن کاملConstrained consumable resource allocation in alternative stochastic networks via multi-objective decision making
Many real projects complete through the realization of one and only one path of various possible network paths. Here, these networks are called alternative stochastic networks (ASNs). It is supposed that the nodes of considered network are probabilistic with exclusive-or receiver and exclusive-or emitter. First, an analytical approach is proposed to simplify the structure of t...
متن کاملSample Algorithms in Multi-start Searches for the Switch Allocation Problem
We study the problem of allocating switches in electrical distribution networks to improve their reliability. We present a sample construction algorithm and a sample local search for this problem. We compare these approaches with other consruction and local search strategies (and combinations of them). We present and comment experimental results, showing that sample approaches are inexpensive a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & OR
دوره 40 شماره
صفحات -
تاریخ انتشار 2013